An Improper Arithmetically Closed Borel Subalgebra of P(ω) mod FIN

نویسندگان

  • Ali Enayat
  • Saharon Shelah
چکیده

We show the existence of a subalgebra A ⊆ P(ω) that satisfies the following three conditions: • A is Borel (when P(ω) is identified with 2). • A is arithmetically closed (i.e., A is closed under the Turing jump, and Turing reducibility). • The forcing notion (A,⊆) modulo the ideal FIN of finite sets collapses the continuum to א0.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Borel Complexity and Potential Canonical Scott Sentences

We define and investigate HC-forcing invariant formulas of set theory, whose interpretations in the hereditarily countable sets are well behaved under forcing extensions. This leads naturally to a notion of cardinality ||Φ|| for sentences Φ of Lω1,ω, which counts the number of sentences of L∞,ω that, in some forcing extension, become a canonical Scott sentence of a model of Φ. We show this card...

متن کامل

A New Notion of Cardinality for Countable First Order Theories

We define and investigate HC-forcing invariant formulas of set theory, whose interpretations in the hereditarily countable sets are well behaved under forcing extensions. This leads naturally to a notion of cardinality ||Φ|| for sentences Φ of Lω1,ω, which counts the number of sentences of L∞,ω that, in some forcing extension, become a canonical Scott sentence of a model of Φ. We show this card...

متن کامل

Trivial Automorphisms

We prove that the statement ‘For all Borel ideals I and J on ω, every isomorphism between Boolean algebras P(ω)/I and P(ω)/J has a continuous representation’ is relatively consistent with ZFC. In this model every isomorphism between P(ω)/I and any other quotient P(ω)/J over a Borel ideal is trivial for a number of Borel ideals I on ω. We can also assure that the dominating number, d, is equal t...

متن کامل

A standard model of Peano arithmetic with no conservative elementary extension

The principal result of this paper answers a long-standing question in the model theory of arithmetic [KS, Question 7] by showing that there exists an uncountable arithmetically closed family A of subsets of the set ω of natural numbers such that the expansion ΩA := (ω, +, ·, X)X∈A of the standard model of Peano arithmetic has no conservative elementary extension, i.e., for any elementary exten...

متن کامل

Quotients of Boolean algebras and regular subalgebras

Let B,C be Boolean algebras and e : B → C an embedding. We examine the hierarchy of ideals on C for which e : B → C/I is a regular (i.e. complete) embedding. As an application we deal with the interrelationship between P(ω)/fin in the ground model and in its extension. If M is an extension of V containing a new subset of ω, then in M there is an almost disjoint re nement of the family ([ω]) . M...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2010